Fast Decoding Algorithms for Fractal Image Compression Institut F Ur Informatik | Report 86 1
نویسنده
چکیده
A new decoding technique based on an iterative method with pixel updating is proposed for fractal image compression. We prove that the new iterative method converges in the most general case of variable shape segmentations, unconstrained domains, and use of pixel shu ing. We show that in some important cases the new method has a greater rate of convergence than the conventional method. Furthermore, it is indicated how standard iterative methods can be e ciently implemented in fractal image compression. Finally, experimental results con rming the superiority of our technique are presented.
منابع مشابه
Codebook Clustering by Self-organizing Maps for Fractal Image Compression Institut F Ur Informatik | Report 75 1
A fast encoding scheme for fractal image compression is presented. The method uses a clustering algorithm based on Kohonen's self-organizing maps. Domain blocks are clustered, yielding a classi cation with a notion of distance which is not given in traditional classi cation schemes.
متن کاملLean domain pools for fractal image compression Institut für Informatik — Report 74 1 Dietmar Saupe
In fractal image compression an image is partitioned into ranges for each of which a similar subimage, called domain, is selected from a pool of subimages. A typical choice for the domain pool may consist of all square subimages of a particular size. However, only a fraction of this large pool is actually used in the fractal code. This subset can be characterized in two related ways: (1) It con...
متن کاملVQ-encoding of luminance parameters in fractal coding schemes
Hannes Hartenstein1 Dietmar Saupe1 Kai-Uwe Barthel2 1 Institut f ur Informatik, Universit at Freiburg, Germany, hartenst,[email protected] 2 Institut f ur Fernmeldetechnik, Technische Universitat Berlin, Germany, [email protected] ABSTRACT This paper is concerned with the e cient storage of the luminance parameters in a fractal code by means of vector quantization (VQ)....
متن کاملCharakterisierung der Farbeigenschaften melanozytärer Hautveränderungen zur Unterstützung der Früherkennung des malignen Melanoms
Max-Planck-Institut f ur extraterrestrische Physik, Garching Department of Electrical Engineering, University of Sydney Institut f ur medizinische Statistik und Epidemiologie, TU M unchen Klinik und Poliklinik f ur Dermatologie der Universit at Regensburg Fachbereich Informatik/Mathematik, Fachhochschule M unchen Lehrstuhl f ur Theoretische Informatik und Grundlagen der KI, TU M unchen ...
متن کاملBeyond Asymmetric Choice: A note on some extensions
1 Eindhoven University of Technology, Department of Mathematics and Computing Science P.O. Box 513, NL-5600 MB Eindhoven, The Netherlands, email: [email protected] 2 Humboldt-Universitat zu Berlin, Institut f ur Informatik Unter den Linden 6, D-10099 Berlin, Germany, email: [email protected] 3 Universitat Karlsruhe, Institut f ur Angewandte Informatik & Formale Beschreibungsve...
متن کامل